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Abstract. In this paper we study the one-sided shift operator on a state 
space defined by a finite alphabet. Using a scheme developed by Walters 
[TB] , we prove that the sequence of iterates of the transfer operator converges 
under square summahility of variations of the (7-function, a condition which 
gave uniqueness of a (7-measure in ffj . We also prove uniqueness of so-called 
G-nieasures, introduced by Brown and Dooley [2], under square summability 
of variations. 

1. Introduction 

We consider the left one-sided shift map T on the state space = , where 
5 is a finite set. Thus T acts on elements x of X"*", x = (xq, xi,X2, ■ ■ ■), in the 
following way (each Xi belongs to S): 

T{xo,Xi,X2, ■■■) = ixi,X2, . . .). 

A 5f-measure associated to a continuous function g : [0, 1] is a T- 

invariant measure fi in the space of Borel probability measures VX~^, such 
that g = dfi/dfi o T. Such a function is referred to as a (7-function and satisfies 
Yliy£T-'^x9^y) ~ ^ ^ ^ t\ms can be viewed as a probability 

transition function for the local inverses of T. Keane [6] introduced the concept 
of (^-measures into Ergodic Theory. 

Existence of at least one (7-measure is automatic if 5* is finite and if (7 > 0, since 
then 5*^+ is compact, and the continuity of g implies that inf (7 > 0. If 5* is 
countably infinite, then existence is no longer automatic, but a weak sufficient 
condition was given in [8]. 

Recent results concerning necessary conditions for uniqueness of a (7-measure 
have been given by Berger, Hoffman and Sidoravicius [1] and also by Hulse [5] . 

Necessary and sufficient conditions are sometimes, but not always, centered 
around conditions on the variations of the (7-function on small parts of its 
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domain. For / : — > M, the variation is defined as 

var„/ = sup - /(?/)|, 

where x ~ri y if x,y ^ coincide in the first n coordinates. 

Walters [12j proved uniqueness and rates of convergence under summable vari- 
ations of ^f-functions, or rather their logarithms, logg, which amounts to the 
same thing, if inf (7 > 0. 

When S is finite, a sufficient condition for uniqueness of a ^f-measure, square 
summability of variations of the ^f-function, was found by the present authors 
[7] and this result was extended to countable state shifts in Johansson, Oberg 
and PoUicott [8]. 

Square summability of variations of a (7-function then means that 

00 

(1.1) J](var„/)'<oo. 

n=l 

In this paper we prove convergence of the iterates of the transfer (transition) 
operator, which is defined by 

(1-2) Cf{x)= J2 9{y)f{y). 

y£T-^x 

for continuous functions / on X^. 

More specifically, we prove that with finitely many symbols in S and under 
square summability of variations of a strictly positive (^-function, we have 
^^fi.^) ~^ f f dfi, uniformly in x. 

To accomplish this, we use a theory developed by Walters in [13] to study the 
sequence of iterates of an operator P, which is defined as 

(1.3) P"/(^) = (£"/)(T"a:), 

for n > 1. 

Walters introduces an adjoint sequence of operators P(")* : VX+ VX+, 
n > 1. Define = {u e PX+|P(")V = u}. Then (Theorem 2.1(v) of 
[13]) implies that = p(")*pX+ and that Kl D K'^ D . . .. Walters defined 
Kg = -^g ' which is the set of G-measures in the terminology of Brown 
and Dooley [2]. See also Fan [3] and Dooley and Stenfio [3] for some recent 
contributions to uniqueness of G-measures. The motivation for studying G- 
measures has to some extent been to obtain a more general framework for 
studying Riesz products, see [1], for example. 
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Our strategy is now to prove that there exists a unique measure in Kg (it is 
trivial that any (/-measure must be an element of Kg). Then we use Theorem 
2.9 of |T3] to conclude that C^f{x) — * / /cZ/i, where /z is the unique element 
of Kg. This follows by a compactness argument, so in order to prove the 
convergence of we have assumed that the symbol space S is finite. 

We need to define a probability measure, which is a Markov chain on X"*", 
which we call a ^f-chain, in order to reverse the dynamics in the absence of 
stationarity; it is not known if (when) the measures in Kg are invariant under 
T. 

To conclude the proof, we use the same method as in [7j to prove that two 
extremal measures in Kg must be absolutely continuous, and hence that there 
exists only one such measure. This method was developed further in [S] to 
cover the case of countable state shifts (thus improving on the results of [7j) 
for (yf-measures, using more sophisticated methods to prove absolute continuity 
of measures. These methods had appeared much earlier in the literature by 
Shiryaev and co-authors, see e.g. the survey by Shiryaev [TT] . 

We end the paper with two open questions. 

2. Results and proofs 
Theorem 2.1. Assume we have a finite symbol set S and let g > satisfy 

oo CO 

(var„ log^f)^ X ^ (var„ gf < oo 

n=l n=l 

and let fi be the corresponding unique g -measure. Then Kg = {yu}, or equiv- 
alently: there exists a unique G -measure, which is the same as the unique 
g -measure. 

The following theorem is in view of |13j a corollary of Theorem 12. 1[ It uses 
the connection of Theorem 2.9 of [13] and we copy part of its proof for the 
convenience of the reader, since it is here explained why we have assumed 
that we have finitely many symbols (one has to have a compact state space, 
or at least some tightness property) so that there exists a certain convergent 
subsequence for a sequence of measures. 

Theorem 2.2. Assume we have a finite symbol set S and let g > be a g- 
function with square summable variation and let n be the corresponding unique 
g-measure. Then sup^ \C^f{x) — J f dji\ 0. 

Proof. (Borrowed from Theorem 2.9 of ^13j.) Under the same assumptions. 
Theorem 12.11 gave us a unique measure in Kg. From this it follows that 
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sup^. |P"/(x) — / / dfi\ 0, since otherwise, there exists a continuous function 
/ and an e and sequences {rik} and {xk} such that 



> e VA; > 1. 



We can now, due to compactness, pick a subsequence {kj} of {k} such that 
the sequence of measures {P*-"'*j^ ^x^ } converges to z/ G VX^ . But then since 

K^"^ = P'^'"^*PX+, we also have u G Kg, a contradiction. Since P^^^f{x) = 
{C'f) {n), we also have sup^ - J f dfi\ ^ 0. □ 

2.1. Proof of Theorem 12.11 We begin with some preliminary terminology; 
see [8] for a more thorough exposition. For a pair of probability measures z/, z/ G 
VX and some filtration, {J-'n}, let Z„(a;) = Z„(x; z>, z/, JF„) be the likelihood 
ratio martingale 

Zn{x; z>, z/, {j;}) = ^^j'^" (x), 

on JF„, where we assume that z> and z/ are locally absolute continuous on JF„ 
(see m- 

Now, let X = S"^ and X+ = 5*^+ and extend the one-sided shift T on X~^ to 
a two-sided shift on X. For a,b & Z let na_ft(a;) be the mapping taking x G X 
to (xa,Xa+i, . . . G S''~°' and define the natural projection 11+ : X — > X+ 
taking bi-infinite sequences x in X to one-sided ones in X+ by 114. [{xiy~°^^) = 
(xo, Xi, . . . ). Let also JF^ be the algebra generated by Ila,b and J-'^ := J-'Z^ (the 
"forward" algebra) and JF+ := JFq""*^ (the "backward" algebra). A cylinder 
set is a set of the form [x]^ = n~^na,6(x). 

We will now define a certain Markov chain, a g-chain in order to be able to go 
forward in time, since we may not assume that the measures in Kg defined by 
Walters are invariant under T. 

Definition 1. A (/-chain on X = S*^ is a probability measure z/ G VX such 
that, for all n in Z, 

(2.1) Z/(x,i|x„+i, Xn+2, • • • ) ~ 9{^n-, Xn+1, Xn+2-, ■ ■ ■)■ 

A forward (/-chain is a probability measure z/ on X satisfying (12. ip for n < 
-1. □ 

For a (/-chain z/, the distribution under u of the process x*^*^ G X+, t G Z, is 
defined by 

xW :=n+(T-*x) = (x_i,x_4+i,...). 
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is that of a Markov chain such that the transition probabihties are given by g 
(and the transition operator of the chain is C) . That is, for all t G Z, 

The same holds for t > 1 in the case of a forward gf-chain u. 

Lemma 2.3. A probability measure v G VX is ag-chain only ifuoHl^^ g VX~^ 
is an element of the set Kg of eigenmeasures as defined by Walters in [13] . And 
vice versa, any v in Kg corresponds, by extension, to a unique g-chain. 

Proof. Suppose that we have P*v = v. This is equivalent with C* {v oT~^) = v. 
By interpreting the conditional probability z/(xo|xi, X2, . . .) as the transition 
probability z/(x'^°^ from the Markov chain defined above, we reach the 
conclusion that 

z/(xo|xi,X2, . . .) = fl'(a;o,a;i, . . .)• 
Thus, if P^"^^^* u = u, we have for < k < n ~ 1 

(2.2) u{Xk\Xk+l, Xk+2, ■■■) = g{Xk, Xk+l, Xk+2, ■■■)■ 

Since K^ = p(^rrX+ and Kg = nr=i we have precisely (Q for all 
k > 0. Using measures in the nonempty set Kg as initial distributions, we may 
define the full ^^-chain, by making a unique canonical extension (Neveu p], p. 
83, the corollary), so that fl2.2p is true for k < —1. Hence fl2.2p holds for all 
keZ. □ 

From now on, we do not distinguish between a ^f-chain i> and its one-sided 
restriction v o H^^. 

Lemma 2.4. The set Kg is a non-empty convex subset with mutually singular 
extreme points. 

Proof. See Theorem 2.11 and its proof in Walters D 

We work under the assumption that g > and hence that any two (yf-chains be 
will locally a.c. on any of the algebras JFJ, where a and b are finite. Given two 
^f-chains, u,u E Kg, let 

(2.3) U^) :=Z„(x;z>,z/,{^+}) 

Note that ^„ is the likelihood-ratio martingale and since it is a positive Li{v)- 
bounded z/-martingale, we know that it converges i/-almost surely. We want to 
show that it is uniformly integrable, [//, with respect to z/, which gives an Li- 
density between i) and v on JF+ = limjF+. And thus, according to Lemma [231 
a contradiction if v and z/ are chosen to be distinct and extremal in Kg. 
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It was shown in [7] (p. 595) that the [//property of a hkehhood-ratio martingale 
such as amounts to show that 

(2.4) hm supz>(log^n > K) = 0. 



To see (12 ■4p . we note that, for a fixed m, a translation m steps to the left of 
both the point and the measure gives that 

(2.5) U{x) = Z^{T^x- V o V o T-™, {^^}). 

and hence the law of under i>, i^o^"^, equals the distribution (z>oT~™)oC~^^ 
where (Cm,n(a;) : n G Z+) is the forward likelihood ratio martingale (m is fixed) 

Cm,n(x) = Z„( X- V o T-'", V o T-'", {J--}). 

This means that we start with two extremal measures v^v ^ Kg translated 
m times to the left, i.e., v o and v o which can be extended to 

well-defined gf-chains and then we may go forward along T~. 

Thus, it is enough to show the following lemma stating that the forward like- 
lihood ratios are uniformly tight in a strong sense. The estimates have to be 
uniform in all (yf-chains, since our substitutions fi = u o and fl = u o 
are valid only for a fixed m. 

Lemma 2.5. Assume that var„(yf is square summahle and that g is bounded 
away from zero. For all e > there is a K = K{e) such that 

(2.6) sup sup jl (log Z„{x; jl, /i, > K) < e, 
where jl and /i are chosen among all pairs of forward g -chains. 

Proof. We adapt the part of the proof in [7], pp. 597-598. One could also adapt 
the more advanced theory of Shiryaev [TT] and his co-authors, as was done in 

Given /i and fi write (with notation from [7]) M„(x) = Zn{x] fl,fi, {J^n})- We 
show that logM„ has a Doob decomposition (see e.g. [H], pp. 120-121): 

log Mn = An + r]n 

where An is previsible with the uniform bound An < Ci ^(var„5f)^, and more- 
over, rjn is a /i-martingale and uniformly bounded in L2{fi) with /i(?7^) < 
C2 ^(var„ g)"^. It is the uniformity of the estimates which makes it possible to 
conclude the strong formulation of (12. 6p . We define 

Pn{x) = ^ 

fJ'[X-n+l, • • • 7 X-l\ 

r> / \ /^[•^— 717 n+l7 • • • 7 1] 
fJ^[X-n+l, • • • 7 X-l\ 
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and note that |P„ — P„| < var„ (7. 

The proof then follows exactly as in [7J, pp. 597-598. □ 

3. Open questions 

In this section we present two questions which the authors find interesting, as 
well as challenging, in the light of the present investigation. 

3.1. Question 1. Does uniqueness of a g-measme imply 

J fdfi7 

We assume that we have finitely many symbols for the left shift map T and a 
continuous and strictly positive ^f-function. 

In this paper we used that a unique measure in Kg (Walters notation), or 
equivalently, a unique G- measure (Brown and Dooley [2J, Fan [4J, and others), 
implies that C"'f{x) — > J f dfi, uniformly in a; G X~^. It would be natural to 
ask that if Kg only contains the (7-measure, then is this the unique member 
also of Kg (recall that a (7- measure is always a member of Kg)7 Then it would 
follow that uniqueness of a (7-measure (under the assumptions given in our 
question) implies convergence of the iterates of C, without imposing stronger 
regularity on g than continuity. 

3.2. Question 2. Under square summability of variations of the ^f-function, 
what is the rate of convergence of C"'f{x) in the supremum-norm? Rates of 
convergence in the case of summahle variations are available, see Pollicott [10]. 
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